n- REPRESENTATION-FINITE ALGEBRAS AND n-APR TILTING 



OSAMU IYAMA AND STEFFEN OPPERMANN 



Abstract. We introduce the notion of n-representation-finiteness, generalizing representation- 
finite hereditary algebras. We establish the procedure of n-APR tilting, and show that it 
preserves n-representation-finiteness. We give some combinatorial description of this procedure, 
and use this to completely describe a class of n-representation-finite algebras called "type A" . 
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1. Introduction 

One of the highlights in representation theory of algebras is given by representation-finite 
algebras, which provide a prototype of the use of functorial methods in representation theory. 
In 1971, Auslander gave a one-to-one correspondence between representation-finite algebras and 
Auslander algebras, which was a milestone in modern representation theory leading to later 
Auslander-Reiten theory. Many categorical properties of module categories can be understood 
as analogues of homological properties of Auslander algebras, and vice versa. 

To study higher Auslander algebras, the notion of n-cluster tilting subcategories (=maximal 
(n — l)-orthogonal subcategories) was introduced in [Iya3 , and a higher analogue of Auslander- 

|Iya2 lIQj . see also the survey paper 



Reiten theory was developed in a series of papers |Iyal 
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|Iya4|. Recent results (in particular [IyaT], but also this paper and [HT1 IHZTI lHZ2l lHZ3l HP] ) 
suggest, that n-cluster tilting modules behave very nicely if the algebra has global dimension n. 
In this paper, we call such algebras n-representation-finite and study them from the viewpoint 
of APR (=Auslander-Platzeck-Reiten) tilting theory (see |APR| ) . 

For the case n = 1, 1-representation-finite algebras are representation-finite hereditary alge- 
bras. In the representation theory of path algebras, the notion of Bernstein-Gelfand-Ponomarev 
reflection functors play an important role. Nowadays they are formulated in terms of APR 
tilting modules from a functorial viewpoint (see [APRj ) . A main property is that the class of 
representation-finite hereditary algebras is closed under taking endomorphism algebras of APR 
tilting modules. By iterating the APR tilting process, we get a family of path algebras with the 
same underlying graph with different orientations 

We follow this idea to construct from one given n-representation-finite algebra a family of 
n-representation-finite algebras. We introduce the general notion of n-APR tilting modules, 
which are explicitly constructed tilting modules associated with simple projective modules. The 
difference from the case n = 1 is that we need a certain vanishing condition of extension groups, 
but this is always satisfied if A is n-representation-finite. 

In Section [3] we introduce n-APR tilting. We first introduce n-APR tilting modules. We 
give descriptions of the n-APR tilted algebra in terms of one-point (co) extensions (see Sub- 
section 13.21 in particular Theorem I3.8|) , and for n = 2 also in terms of quivers with relations 
(see Subsection 13. 31 in particular Theorem I3.1ip . Finally we introduce n-APR tilting in derived 
categories. 

In Section U] we apply n-APR tilts to n-representation-finite algebras. The first main result 
is that n-APR tilting preserves n-representation-finiteness (Theorems 14.21 and 14. 7|) . In Subsec- 
tions 23] and U31 we introduce the notions of slices and admissible sets in order to gain a better 
understanding of what algebras are iterated n-APR tilts of a given n-representation-finite al- 
gebra. More precisely we show that the iterated n-APR tilts are precisely the quotients of an 
explicitly constructed algebra by admissible sets (Theorem 14. 23p . 

As an application of our general n-APR tilting theory, in Section \5\ we give a family of n- 
representation- finite algebras by an explicit quivers with relations, which are iterated n-APR 
tilts of higher Auslander algebras given in |Iyal| . We call them n-representation-finite algebras 
of type A, since, for the case n = 1, they are path algebras of type A s with arbitrary orientation. 
As shown in Section U in general, they form a family indexed by admissible sets. In contrast to 
the general setup, for type A we have a very simple combinatorial description of admissible sets 
(we call sets satisfying this description cuts until we can show that they coincide with admissible 
sets - see Definition 15.31 and Remark l5.13p . Then the n-APR tiling process can be written purely 
combinatorially in terms of 'mutation' of admissible sets, and we can give a purely combinatorial 
proof of the fact that all admissible sets are transitive under successive mutation. 

Summing up with results in [IOJ, we obtain self-injective weakly (n + 1 ^representation- finite 
algebras as (n + l)-preprojective algebras of n-representation-finite algebras of type A. This 
is a generalization of a result of Geiss, Leclerc, and Schroer jGLSlj . saying that preprojective 
algebras of type A are weakly 2-representation-finite. 

Acknowledgments. This work started when the first author visited Koln in 2007 and continued 
when he visited Trondheim in spring 2008 and 2009. He would like to thank the people in Koln 
and Trondheim for their hospitality. 

2. Background and notation 

Throughout this paper we assume A to be a finite dimensional algebra over some field k. We 
denote by mod A the category of finite dimensional A- modules (all modules are left modules). 

2.1. n-representation-finiteness. 

Definition 2.1 (see |Iyal| ). A module M E mod A is called n-cluster tilting object if 
addM = {X £ mod A | Ext\(M,X) = Vi G {1, . . . , n - 1}} 
= {X G mod A | Ext\(X, M) = Vi G {1, . . . , n - 1}}. 
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Clearly such an M is a generator-cogenerator, and n-rigid in the sense that Ext\(M, M) = 
Vi € {1, . . . , n — 1}. 

Note that a 1-cluster tilting object is just an additive generator of the module category. 

Definition 2.2. Let A be a finite dimensional algebra. We say A is weakly n-representation- 
finite if there exists an n-cluster tilting object in mod A. If moreover gl.dim A < n we say that 
A is n-representation-finite. 

The main aim of this paper is to understand better n-representation-finite algebras, and to 
construct larger families of examples. 

For n > 1 we define the following functors: 



Tl r . 



Trfi n_1 : modA< > modA op , 



D Tr n : mod A >- mod A, 



Tr n D: modA *• mod A. 

(See [ARSJ for definitions and properties of the functors Tr, D, and t\.) 
Proposition 2.3 (|Iya3|). Let M be an n-cluster tilting object in modA. 

• We have an equivalence r n : add M — *■ addM with a quasi-inverse t~ : addM — *■ addM. 

• We have functorial isomorphisms Hom ^, (t~Y, X) = DExt^(X, Y) = Hom\(Y,T n X) for 
any X, Y G addM. 

• //gl.dim A < n then addM = addfr^A | i G N} = add{r*£>A | i G N}. 

We have the following criterion for n-representation-finiteness: 

Proposition 2.4 ( |Iya3[ Theorem 5.1(3)]). Let A be a finite dimensional algebra and n > 1. 
Let M be an n-rigid generator-cogenerator. The following conditions are equivalent. 

(1) M is an n-cluster tilting object in modA. 

(2) gl.dim End A (M) < n + 1. 

(3) For any indecomposable object X G add M, there exists an exact sequence 

f 

> M n > ■ ■ ■ > M » X 

with Mi G addM and a right almost split map f in addM. 

2.2. Derived categories and n-cluster tilting. Let A be a finite dimensional algebra of finite 
global dimension. We denote by 

£> A :=£> b (modA) 

the bounded derived category of mod A. We denote by 

v := DA (g)^ — = DRHom A (-,A): V A >V A 

the Nakayama- functor in Pa- Clearly v restricts to the usual Nakayama functor 

v: add A * add DA. 

We denote by v n the n-th desuspension of v, that is v n = u [— n\. 
Note that if gl.dim A < n then = H°(i>±-). 
We set 

U = U n K := addKA | i G Z} C V A . 

Theorem 2.5 (| Iyal[ Theorem 1.22]). Let A be an algebra of gl.dim A < n, such that t~ % A = 
for sufficiently large i. Then the category U is an n-cluster tilting subcategory ofV\. 
In particular, if A is n-representation-finite, then Li is n-cluster tilting. 

We have the following criterion for n-representation-finiteness in terms of the derived category: 

Theorem 2.6 ([10, Theorem 3.1]). Let A be an algebra with gl.dim A < n. Then the following 
are equivalent. 

(1) A is n-representation-finite, 

(2) DA G U, 

(3) vU = U. 
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2.3. n-Amiot-cluster categories and (n + l)-preprojective algebras. 

Definition 2.7 (sec [ Amil] lAmi2] ) . We denote by T>^/v n the orbit category, that is Ob T>\/u n = 
Ob T>\, and 

Bom VA/vn (X,Y) =0Homp A (X 5l /;F). 

igZ 

We denote by C\ the n-Amiot-cluster category, that is the triangulated hull (see |Amilt lA"mi2] - 
we do not give a definition because for the purposes in this paper it does not matter if we think 
of the orbit category or the n-Amiot-cluster category) . We denote by ir : T>\ — - C\ the functor 
induced by projection onto the orbit category. 

Lemma 2.8 (Amiot [AmiTj lAmi2j ) . Let A be an algebra with gl.dim A < n. Then- Amiot- cluster 
category C\ is Horn-finite if and only if t~ % A = for sufficiently large i. 
In "particular it is Hom-finite for any n-representation-finite algebra. 

Theorem 2.9 (Amiot [ArniH lAmi2j ). Let A be an algebra with gl.dim A < n such that C\ is 
Hom-finite. Then irA is an n-cluster tilting object in C\. 

Observation 2.10. Note that add irA is the image of U under the functor of the derived category 
to the n-Amiot-cluster category as indicated in the following diagram. 

U >* addvr(A) 

V A - >C% 

Definition 2.11. Let A be an algebra with gl.dim A < n. The (n + l)-preprojective algebra A 
of A is the tensor algebra of the bimodule Ext^(DA, A) over A 

A :=T A Ext^(£>A,A). 

(See |Kell| or |Kel3j for a motivation for this name.) 

Proposition 2.12. The (n + l)-preprojective algebra A is isomorphic to the endomorphism ring 

Endp AMi (A) ^End cx (vrA). 
Proof. The proof of |Ami2[ Proposition 5.2.1] or [ArniH Proposition 4.7] carries over. □ 

3. n-APR TILTING 

In this section we introduce n-APR tilting, and prove some general properties. 
In Subsection 13.11 we introduce the notion of (weak) n-APR tilting modules and study their 
basic properties. 

In Subsection 13.21 we will give a concrete description of the n-APR tilted algebra in terms of 
one-point (co)extensions. Namely, if A is a one-point coextension of EndA(Q) op by a module M, 
then the n-APR tilt is the one-point extension of EndA(<5) op by Tr n _i M. This result will allow 
us to give an explicit description of the quivers and relations in case n = 2 in Subsection 13.31 

Finally, in Subsection 13.41 we introduce a version version of APR tilting in the language of 
derived categories. 

3.1. n-APR tilting modules. 

Definition 3.1. Let A be a basic finite dimensional algebra and n > 1. Let P be a simple 
projective A- module satisfying Ext\(-DA, P) = for any < i < n. We decompose A = P © Q. 
We call 

T := (t-P) © Q 

the weak n-APR tilting module associated with P. If moreover idP = n, then we call T an 
n-APR tilting module, and we call EndA(r) op an n-APR tilt of A. 
Dually we define (weak) n-APR cotilting modules. 
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The more general notion of n-BB tilting modules has been introduced in [HXJ. 

The following result shows that weak n-APR tilting modules are in fact tilting A-modules. 

Theorem 3.2. Let A be a basic finite dimensional algebra, and let T be a weak n-APR tilting 
A-module (as in Definition \3. Then T is a tilting A-module with pd^T = n. 

We also have the following useful properties. 

Proposition 3.3. Let T = (t~P) @Q be a weak n-APR tilting A-module. 

(1) Ext\(T, A) = for any < % < n. 

(2) If moreover T is n-APR tilting, then HomA(r~P, A) = 0. 

For the proof of Theorem 13.21 and Proposition 13.31 we use the following observation on tilting 
mutation due to Riedtmann-Schofield IRS . 



9 f 

Lemma 3.4 (Riedtmann-Schofield [RS]). Let T be a A-module and Y > >T' — ** X an exact 

sequence with T' € addT. Then the following conditions are equivalent. 

• T © X is a tilting A-module and f is a right (addT) -approximation. 

• T (BY is a tilting A-module and g is a left {addT) -approximation. 

Proof of Theorem VS. 'A and Proposition V3.3\ Take a minimal injective resolution 

(1) *P * J„ * * J n _i — I n . 

Applying D, we have an exact sequence 

Dg 

(2) DI n * JJ>J n _ 1 ► * DI * DP * 0. 

Applying the functor (— )* = HomA°p(— , A), to this projective resolution of DP we obtain a 
complex 

> (DI y > > (DI n )* > 0. 

By definition the homology in its rightmost term is t~P, and since Ext A (J?A, P) = for 
< i < n all other homologies vanish. Since (DIq)* is an indecomposable projective A-module 
with top(DJo)* = Soc Jo = P, we have (DIq)* = P. Thus we have an exact sequence 

(Dg)* f 

(3) > P ► (J>Ji)* > > (DI n )* > r-p > 0. 

Thus we have pdAJ" = n. Since P is a simple projective A-module, we have (Dli)* G addQ for 
< i < n. 

Applying the functor (— )* to the sequence ([3]), we have an exact sequence ([2]). Thus we have 
Proposition I3.3f l). If idP = n, then g in ([1]) is surjective and Dg in (|2|) is injective. Since 
(Dg)** = Dg we have 

Hom A (r-p,A) = (t~P)* = (Cok(Dg)*)* = Ker(Dg)** = Ker Dg = 0. 

Thus we have Proposition 13.3( 2) . 

Note that we have a functorial isomorphism 

Hom A ((J> (Dli) ®A-. 

Apply the functors — (g>A Q and Houla(— ,Q) to Sequences ([2]) and ([3]) respectively, the above 
isomorphism gives rise to to a commutative diagram 

(DI n ) © A Q * ■ ■ ■ > (Dh) A Q > (DI ) ® a Q 

211 211 211 

Hom A (( D I n )*,Q) — ••• — Hom A ((JJ>Ji)*,Q)^Hom A ((JJ)Jo)* ) Q) — 

of exact sequences. Thus is a left (add (^-approximation sequence of P, and we have that 
T is a tilting A-module by using Lemma 13.41 repeatedly. □ 



6 OSAMU IYAMA AND STEFFEN OPPERMANN 

We recall the following result from tilting theory [Hap]: For a tilting A-module T with T := 
End A (T) op , we have functors 

F := RHom A (r,-): V A ^V r , 

F; := Ext A (T, -): modA^ modT (i > 0). 

Put 

Ti := {X G mod A | Ext A (T,X) = for any j ^ i}, 
Xi := {Y G modT | TorJ (Y,T) = for any j ^ i}. 

Lemma 3.5 (Happel |Hap| ). • F = RHomA(T, — ) : V\ —-T>r is an equivalence. 

• For any i > 0, we have an equivalence Fj := Ext A (T, — ) : — " Xi which is isomorphic 
to the restriction of [i] o F. 

• For any X G Fq, there exists an exact sequence 

>T m > >T >X >0 

with Ti G addT and m < gl.dim A. 

We now prove the following result, saying that the class of algebras of global dimension at 
most n is closed under n-APR tilting. 

Proposition 3.6. //gl.dim A = n, and T is an n-APR tilting A-module, then gl.dim T = n 
holds for T := End A (T) op . 

Proof. We only have to show that pd r (topFoA A ) < n for any indecomposable X £ addT. 

(i) First we consider the case X G add Q. Since gl.dim A = n, we can take a minimal projective 
resolution 

/ 

► P n > ■ ■ ■ > Pi > X > top X > 0. 

Since HomA(r~F, A) = by Proposition 13.3( 2). we have that any morphism T — - X which is 
not a split epimorphism factors through /. 

Applying HomA(T, — ), we have an exact sequence 

F / 

»■ FqP h >■ • • • >■ Fo-Pi *• FqX 

since we have Ext\(T, A) = for any < i < n by Proposition I3.3f l). Moreover the above 
observation implies CokFo/ = topFoX. Thus we have pdr(topFoX) < n. 

(ii) Next we consider the case X = t~P. We will show that pd r (top Fqt~P) is precisely n. 
Applying Fo to the sequence ([3]) in the proof of Theorem 13.21 we have an exact sequence 

F / 

= F P ►Fo(DJi)* > »F (DI n )* >F T-P 

since we have Ext\(T, A) = for any < i < n by Proposition 13. 3f 1). 
Since Q, (DI n )*, and t~P are in Tq, we have a commutative diagram 

F f 

Homr(F Q,F (T>/„)*) — Hom r (F Q, F t~P) 
211 , 211 
Hom A (Q, (DI n )*) - > Hom A (Q, t~P) >Q 

where the lower sequence is exact since Q is a projective A-module. Since 
End r (F r-p) ^ End A (r"P) 

= End A (t~P) (Proposition E3J2)) 

^ End A (^" (n ~ 1) P) (AR-translation) 



End A (P) (since Ext A (T»A,P) = Vi G {1, . . . , n - 1}, 

see for instance [ABJ), 



n- REPRESENTATION-FINITE ALGEBRAS AND n.-APR TILTING 



7 



any non-zero endomorphism of Fqt u P is an automorphism. Thus Fo/ is a right almost split 
map in addT, and we have CokFo/ = topFor~P and pd r (top Fqt^P) = n. □ 

Later we shall use the following observation. 

Lemma 3.7. Under the circumstances in Theorem \3.Si we have the following. 

(1) P € T n . 

(2) F n P is a simple V -module. If id P = n, then F n P is an injective V -module. 

Proof. (1) Follows immediately from Proposition 13.31 and the fact that P is simple. 
(2) By AR-duality we have 

F n P = Ext A (T, P) Ext A (T, IT (n ~ 1} P) DRgm A {T-p, T). 

First we show that F n P is a simple T-module. Since F n P = D Hom A (r~P, T) = £> End A (r~ P) , 
any composition factor of the T-module F n P is isomorphic. Thus we only have to show that 
Endr(F ra P) is a division ring. By Lemma 13. 5} we have Endr(F n P) = EndA(-P)- Thus the 
assertion follows. 

Next we show the second assertion. Since we have Houla {t~P, A) = by Proposition 13.31 we 
have F n P = D Hom A (r~P, T) = D Hom A (T-P, T). Thus F n P is an injective T-module. □ 

3.2. n-APR tilting as one-point extension. Let A be a finite dimensional algebra, M E 
modA op and N E mod A. Slightly more general than "classical" one-point (co)extensions, we 
consider the algebras ( K and A ) if K is a finite skew- field extension of our base field k, 
such that K C End A °p(M) and if C End A (A r ) op , respectively. 

Now let A be a basic algebra which has a simple projective module P. We set Kp = 
EndA(P) op . Let Q be the direct sum over the other indecomposable projective A-modules, 
that is A = P@Q. We set A P := End A (Q) op and M P := Hom A (P,Q) G modfifp <g> fc Ap P ). Then 

we have an isomorphism A = (^ Kp and P is identified with the module ( K (f) ■ 

Theorem 3.8. Assume A is a basic finite dimensional algebra with simple projective module P, 
and n > 1. Then the following are equivalent: 

(i) P gives rise to an n-APR tilting module, 

(ii) Mp has the following properties 

• pd A ^p Mp = n — 1, 

• Ext\ cp (M P , A P ) = for < i < n - 2, 

• Ext A o P (Mp, Mp) = for 1 < % < n - 2, and 

• End A ^ P (Mp) = K P . 

Moreover, if the above conditions are satisfied and T = EndA((r~P) © Q) op , then 

K P 



Tr n _i Mp Ap 

Remark 3.9. The object Tr n _i Mp is uniquely determined only up to projective summands. 
In this section we always understand Tr ra _i Mp to be constructed using a minimal projective 
resolution, or, equivalently, Tr n _i Mp to not have any non-zero projective summands. 

Proof of Theorem \3.8[ Let 

> DM P 1 h > ■ ■ ■ 



be an injective resolution of the Ap-module DMp. Then the injective resolution of the A-module 
P = (*>) is 







K P \ (Kp) (0\ (0 

J \DMp I J J U 



Hence pd A °p Mp = id Ap DMp = idA P — 1. In particular we have idA P = n pd A °p Mp 
n — 1. 
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Moreover, for any % > 1 and any I G inj Ap we have 

Ext A ((°),P)=E<^(/,P>Mp) 
= Ext l A ^(M P)J D7). 

(Note that the first equality also holds for n = 1, since there are no non-zero maps from (j) to 
the injective A-module (j^^j-) 

Finally we look at extensions between P and the corresponding injective module. For i > 1 
we have 

Ext\(( D ^ p ) ,P) = Eb^( , ( D jy ) 
= Ext^ 1 (DM P , DM P ) 



Ext l ~4 (Mp,M P ). 



For i = lwe obtain 

Exti(( D ^ p ) ,P) = Hom A ((^ p ) , ( D ° Mp ))/ (End A (( D ^ p )) • - ( D ° M 

= EndAp(Mp)/Kp. 

This proves the equivalence of (i) and (ii). 

For the second claim note that by Proposition 13.3( 2) we have HomA(r n F, Q) = 0. Therefore 
it only remains to verify HoniA(Q, t~P) = Tr n _ i Mp and End A (t~P) = Kp. This follows 
by looking at the injective resolution of P above and applying D to it to obtain (a projective 
resolution of) t~P. □ 

3.3. Quivers for 2- APR tilts. In this subsection we give an explicit desctription of 2-APR 
tilts in terms of quivers with relations. 

Remark 3.10. For comparison, recall the classical case (n = 1): Assume A = kQ/(R), and the 
set of relations R is minimal (Vr G R: r (R \ {r})). Simple projective modules correspond to 
sources of Q. Let P be a simple projective, i G Qo the corresponding vertex. Then idP = 1 
no relation in R involves a path starting in i. In this situation we have 

Ap = k[Q \ {i}]/(R), M P = P*, and T = kQ'/(R), 

s(a)=i 

where Q' is the quiver obtained from Q by reversing all arrows starting in i. 

For n = 2 we have to take into account the second cosyzygy of P, which corresponds to 
relations involving the corresponding vertex of the quiver. 

Let A = kQ/(R) be a finite dimensional A;-algebra presented by a quiver Q = (Qq,Qi) with 
relations R (which is assumed to be a minimal set of relations). Let P be a simple projective 
A-module associated to a source i of Q. We define a quiver Q' = (Q' ,Q'i) with relations R' as 
follows. 

Q'o = Qo; 

Q' x = {a G Q 1 | s(a) ± i} ]J{r* : e(r) — *■ i\r € R, s(r) = i} 
where r* is a new arrow associated to each r G R with s(r) = i. We write r G P with s(r) = i as 

r = ^2 ar °' 

aeQi 
s(a)=i 

and define a* G fcQ' for each a G Qi with s(a) = i by 

a* := r a r* G fcQ'. 

re-R 
s(r)=i 
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Now we define a set R' of relations on Q' by 

R' = {r e R | s(r) + i} ]J{a* : e(a) — *i | a e Q\, s(a) = i}. 

Theorem 3.11. Let A = kQ/(R) and P a simple projective A-module. Assume that P gives 
rise to a 2-APR tilting A-module T. Then EndA(T) is isomorphic to kQ'/(R') (with Q' and R' 
as explained above). 

Remark 3.12. Roughly speaking, Theorem 13,111 means that arrows in Q starting in i become 
relations, and relations become arrows. 

Let us start with the following general observation. 

Observation 3.13. Let A = kQ/(R) be a finite dimensional A;-algebra presented by a quiver 
Q with relations R. Let M be a A-module with a projective presentation 

© © M — 

l<n<7V 1<£<L 

for r n £ € kQ. Then the one-point coextension algebra A ) is isomorphic to kQ/(R) for the 
quiver Q = (Qq, Q\) with relations R defined by 

Qo = QoIIW> 

Qi = Qi]]_{ae- it—i | 1 < t < L}, 

\<1<L 

Now we are ready to prove Theorem 13.111 

Proof of Theorem \3.11[ We can write A = as in Subsection 13.21 Let Qp be the quiver 

obtained from Q by removing the vertex i, and Rp := {r G R \ s(r) ^ i}. Then we have 
(4) A P kQp/{R P ). 

By Theorem 13.81 we have 

' A P 



(5) End A (T)^ VTrMp k 

Since we have a minimal projective resolution 

© p :(r } ~ © p; [a) ~M P 

r&R a<=Qi 
s{r)=i s(a)=i 

of the Ap P -module Mp, we have a projective resolution 



(r ) 

(6) © P t(a ) — © Pt(r) " Tr Mp ■ 



a£Qi reR 
s(a)=i s(r)=t 

of the Ap-module Tr Mp. Applying Observation 13. 131 to the one-point coextension ([5|), we have 
the assertion from and ([6|). □ 

For example we could take Q to be the Auslander Reiten quiver of ^3 and R to be the mesh 
relations. Then kQ/(R) is the Auslander algebra. See Tables [1] (linear oriented A3) and[2](non- 
linear oriented .A3) for the iterated 2-APR tilts of these Auslander algebras. In the pictures a 
downward line is a 2-APR tilt. Vertices labeled T are sources that have an associated 2-APR 
tilt, vertices labeled C are sinks having an associated 2-APR cotilt. Sources and sinks that do 
not admit a 2-APR tilt or cotilt are marked X. 
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Note that there are no Xes occurring in Table [TJ In fact, by |Iyal[ Theorem 1.18] (see 
Theorem 15, 7p the Auslander algebras of linear oriented A n are 2-representation- finite, and hence 
every source and sink has an associated 2- APR tilt and cotilt, respectively. We will more 
closely investigate n-APR tilts on n-representation-finite algebras in Section^ and the particular 
algebras coming from linear oriented A n in Section [5j 

3.4. n-APR tilting complexes. As in Section [221 throughout this section we assume A to be 
a basic finite dimensional algebra of finite global dimension. We will constantly use the functors 
v and v n introduced in the first paragraph of Section 12.21 

Definition 3.14. Let n > 1, and let A = P © Q be any direct summand decomposition of the 
A-module A such that 

(1) Hom A (Q,P) = 0, and 

(2) Ext\(vQ, P) = for any < i + n, 

where Q is such that A = P © Q. Clearly (1) implies Hom^vQ, P) = 0, so (2) also holds for 
i = 0. 
We call 

T := {y-p) © Q 

the n-APR tilting complex associated with P. 

By abuse of notation (see Remark 13. 151 below for a justification), we also call Endx> A (T) op an 
n-APR tilt of A. 

Remark 3.15. (1) Any n-APR tilting module (t~P) © Q in the sense of Definition 13.11 is 
an n-APR tilting comples, since in that case v~P = t~P holds (under the assumption 
that A has finite global dimension). 
(2) Weak n-APR tilting modules are in general not n-APR tilting complexes. 

Remark 3.16. In the setup of Definition 13.141 there is no big difference between tilting and 
cotilting: the n-APR tilting complex (z-^P) © Q associated to P, and the n-APR cotilting 
complex vP © v n vQ associated to (the injective module) vQ are mapped to each other by the 
autoequivalence v n v of the derived category. 

In the rest of this subsection we will show that n-APR tilting complexes are indeed tilting 
complexes, and that they preserve gl.dim < n. 
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Theorem 3.17. Let A. be an algebra of finite global dimension, andT an n-APR tilting complex 
(as in Definition \3.14\ )- Then T is a tilting complex in T>\. 

Remark 3.18. More generally, in Theorem 13. 171 it is possible to replace the assumption that A 
has finite global dimension by the weaker assumption that P has finite injective dimension. (In 
this case v~P = RHoniA(M,P) is still in /C b (proj A), the homotopy category of complexes of 
finitely generated projective A-modules.) 



Proof of Theorem 3.17[ We have to check that T has no self-extensions, and that T generates 



the derived category T>\. We first check that T has no self-extensions. Clearly for all i ^ we 
have Homx> A (i/~P, u~P[i}) = and Homx> A (Q,Q[i]) = 0. Moreover 

Homx> A (i/~P, Q[i]) = Rom VA (v~P,Q[i - n]) = DYiom. VA {Q[i - n],P) 
= Vz E Z. 
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Finally Homx> A (Q, f~P[i]) = Ext A + *(fQ, P), which vanishes for i ^ by assumption (2) of the 
definition. 

Now we prove that T generates £>a- Let X G £>a such that Hom£) A (i/ _ P[i], X) = and 
Homx> A (Q[i], X) = for all i. By the latter property we see that the homology of X does not 
contain any composition factors in add(top<3). We can assume that X is a complex 

. . . ► • • • 



in /C b (proj A), such that Im cf C RadX l+1 for any i. 

Assume there is an i such that X 1 g" add P. Let im be the maximal % with this property. Let 
Q' G addQ be a non-zero summand of X iM . Since X lM+1 G addP by our choice of im, we have 
Hom A (Q', X iM+1 ) G addHom A (Q,P) = (see Definition 131311 )). Hence we have Q' C Kercf M . 
Since Imc^ -1 C RadX iM , we have Q' g Imcf M_1 , and hence Hom£> A (Q', X[i M ]) / 0, a 
contradiction to our choice of X. Consequently, we have X G /C b (addP). 

Now we assume I/O. Let be the minimal i such that X* 7^ 0. Since X lN G add P we have 
Homxj A (X[ijv], P) 7^ 0. This is a contradiction to our choice of X, since Homp A (X[ijv], P) = 
DHom£> A (z/~P,X[n-Hjv])- □ 

The following result generalizes Proposition 13.61 to the setup af n-APR tilting complexes. 

Proposition 3.19. //gl.dimA < n and T is an n-APR tilting complex in T>\ then, for T := 
Endx> A (P) op we have gl.dimT < n. 

Proof. By [RicJ the algebra V has finite global dimension, and hence 

gl.dimr = max{i | Extj,(>r,r) / 0} 

= max{i I Honi£) r (yr, T[i]) 7^ 0} 
= max{i I Homx> A (^T, T[i]) 7^ 0}. 

Clearly gl.dimA < n implies that for i > n we have Homp A (yv~P, v~P[i]) = Ext A (z/ P,P) = 0, 
and Homx> A (z/Q, Q[i]) = Ex.t l A (uQ,Q) = 0. We have 

HomD A (w~F, Q[i)) = Homx> A (P, Q[i -n\), 

which is non-zero only for i = n. Finally 

E.om v A (uQ,v-p[i\) = Hom VA (is 2 Q,P[n + i}). 

Since vQ G mod A and gl.dimA < n it follows that u 2 Q has non-zero homology only in degrees 
— n, . . . , 0. Hence the above Horn-space vanishes for i > n, since gl.dimA < n. 

Summing up we obtain Homx> A (i/T, T[i]) = for i > n, which implies the claim of the theorem 
by the remark at the beginning of the proof. □ 

Recall the definition of the subcategory 

Ul = addKA \i G Z} C V A 

given in Section [2.21 



Proposition 3.20. Let A be n-representation-finite, and T an n-APR tilting complex in T>\. Let 
r := Endx> A (T) op . Then the derived equivalence RHoniA(T, — ): 2? A — + T>y (see \Ke\2\) induces 
an equivalence IA\ — *■ . 

Proof. This is clear since the derived equivalence RHoniA(T, — ) commutes with u n and T G 

ui u 

An application of Proposition 13. 201 we will use in Subsection 14.41 is the following. 

Proposition 3.21. The (n + l)-preprojective algebra (see Definition ^. 11\) is invariant under 
n-APR tilts. 

Proof. By Propositions l3.2Ul and l2.12l we have 

A = End W n /l/n (A) = End^ (T) = End u?/l/n (T) = f . □ 
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4. n-APR TILTING FOR n-REPRESENTATION-FINITE ALGEBRAS 

In this section we study the effect of re- APR tilts on n-representation-finite algebras. 

The first main result is that n-APR tilting preserves n-representation-finiteness (Theorems l4.2l 
and !4.7p . We give two independant proofs for this fact. In Subsection 14 . 1 1 we study re- APR tilting 
modules for n-representation-finite algebras. We give an explicit description of a cluster tilting 
object in the new module category in terms of the cluster tilting object of the original algebra 
(Theorem 14. 2p . In Subsection 14.21 we give an independant proof (which is less explicit and 
relies heavily on a result from [IOj ) that the more general procedure of tilting in n-APR tilting 
complexes also preserves n-representation-finiteness. 

In Subsections l4.3l and l4.4l we introduce the notions of slices and admissible sets, which classify, 
for a given n-representation-finite algebra, all iterated n-APR tilts (see Theorem I4.23P . 

Throughout this Section, let A be an n-representation-finite algebra. For simplicity of notation 
we assume A to be basic. 

4.1. n-APR tilting modules preserve ?i-representation-finiteness. The following propo- 
sition shows that the setup of n-representation-finite algebras is particularly well-suited for 
looking at n-APR tilts. 

Observation 4.1. (1) Any simple projective and non-injective A-module P admits an n- 
APR tilting A-module. 

(2) Any simple injective and non-projective A-module I admits an n-APR cotilting A- 
module. 

Proof. We have idP < n by gl.dimA < n. Since M is an n-rigid generator-cogenerator, we have 
Ext A (DA, P) = for any < i < n. This proves (1), the proof of (2) is dual. □ 

Throughout this subsection, we denote by M the unique basic n-cluster tilting object in mod A 
(see the last point of Proposition I2.3|) . 

Now let P be a simple projective and non-injective A-module. We decompose A = P © Q. 
Since P € addM we can also decompose M = P © M' . By Observation 14. II we have an n-APR 
tilting A-module T := (t~P) © Q. 

Theorem 4.2. Under the above circumstances, we have the following. 

(1) T G addM. 

(2) r := EndA(r) op is an n-representation-finite algebra with n-cluster tilting object N := 
Hom A (T, M') © Ext£(T, P). 

Before we prove the theorem let us note the following immediate consequence. 

Corollary 4.3. Any iterated n-APR tilt of an n-representation-finite algebra is n-representation- 
finite. 

In the rest we shall show Theorem 14.21 The assertion (1) follows immediately from the first 
part of Proposition 12.31 

Proposition 13.61 proves that gLdimT = n in Theorem 14.21 We shall show that N in Theo- 
rem S2J2) is an n-cluster tilting object. We will use the subcategories J~i C mod A, and the 
functors Fj which were introduced in Section 13.11 (see in particular Lemma 13. 5 j) . 

Lemma 4.4. M' € Tq. 

Proof. By Theorem 14.2( 1) we know that T E addM. Hence, since M is an n-rigid A-module, 
we have Ext A (T, M) = for any < i < n. Since gl.dimA < n, we only have to check 
Ext^(T, M') = 0. Of course, we have Ext^(Q,M') = since Q is projective. By Proposi- 
tion [23)^2), we have Ext^(r~P, M') = HomA(M',P), and the latter Horn-space vanishes since 
P is simple projective. □ 



Lemma 4.5. N = FqM' © F n P is an n-rigid T-module. 
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Proof. We have Extp(— ,F n P) = for any i > since F n P is injective (Lemma I3,7f 2)). Since 
M' £ JFq and P € T n by (1) and Lemma 13.7( 1) respectively, we can check the assertion as 
follows by using Lemma 13.51 

Ext r (F M', F M') = Homx> r (FM' , FM' [i] ) 
= Ho mi) A (M',M'\i]) 

= Ext\ (M',M'), 
Ext r (F n P,F M') = Rom Vr (FP[n],FM'[i]) 
^ Hom X ) A (P,M / [i -n\) 
= Ext^ n (P,M'). 

For < i < n both of the above vanish, since M is n-rigid. □ 

We now complete the proof of Theorem I4.2I 

Proof of Theorem \4 ■ 2( 2 ) . By Lemma I4.5I we know that iV is n-rigid, and hence we may apply 
Proposition I2.4I We will show that N is n-cluster tilting by checking the third of the equivalent 
conditions in Proposition I2.4f 3). 

(i) First we consider F n P. Take a minimal injective resolution 

»P ►Jq ► -I n -0. 

By Proposition I3.3I we have Ext\ (T,P) = for < i < n. Hence, applying Houla(T, — ), we 
have an exact sequence 



*F J *F J„ >F n P >0 

with FoJj G addiV. We shall show that / is a right almost split map in add N. 

By Lemma I33l we have Extf (F M', F Ji) = Ext^(M', k) = for any i and any j > 0. Using 
this, we see that the map 

/ 

Hom r (FoM',F J n ) ► Hom r (F M , ,F n P) 

is surjective. S ince F n P is a simple injective A-module by Lemma I3.7[ any non-zero endomor- 
phism of F n P is an automorphism. Thus / is a right almost split map in add N. 

(ii) Next we consider FqX for any indecomposable X € addM'. Since M is an n-cluster 
tilting object in mod A, we have an exact sequence 

/ 

M n • • • M X 

with Mi 6 addM and a right almost split map / in addM by Proposition I2.4I Applying Fo, 
we have an exact sequence 

Fo/ 

» F M n » • • • > F M > F X 

since we have Ext\ (T,M) = for any < i < n. Since FoMj € addA^, we only have to show 
that Fo/ is a right almost split map in add N. 

Since F n P is a simple injective A-module by Lemma l3.7( there is no non-zero map from F n P 
to FoA. Thus we only have to show that any morphism g: FqM' — *"FoAT which is not a split 
epimorphism factors through /. By Lemma [3. 5 1 we can put g = Foh for some h : M' — *■ X which 
is not a split epimorphism. Since h factors through /, we have that g = Foh factors through 
Fo/. Thus we have shown that Fq/ is a right almost split map in add A\ □ 
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4.2. n-APR tilting complexes preserve n-representation-finiteness. Similar to Obser- 
vation 2J] we have the following result for n-representation finite algebras. 

Observation 4.6. Let A = P © Q as A-modules, such that HomA(Q, P) = 0. Then P has an 
associated n-APR tilting complex. 

We have the following result. 

Theorem 4.7. Let A be n-representation-finite, and T be an n-APR tilting complex in T>\. 
Then Endx> A (T) op is also n-representation-finite. 

Proof. We set T = Endx> A (T) op . By Proposition 13.191 we know that, since gl.dimA < n we also 
have gl.dimT < n. 

By Proposition 13.201 we know that the derived equivalence T>\ — »• D-p induces an equivalence 
IA\ — *Up. Hence, by Theorem 12.61 we have 

A is n-representation finite <?=^ vlA\ = U\ 

<^=^ vUy = Uy 

<S=> r is n-representation finite □ 

4.3. Slices. In this subsection we introduce the notion of slices in the n-cluster tilting subcat- 
egory IA (see Definition 14. 8|) . The aim is to provide a bijection between these slices and the 
iterated n-APR tilting complexes of A (Theorem I4.15p . This will be done by introducing a 
notion of mutation of slices (Definition 14. 12|) . and by proving that this mutation coincides with 
n-APR tilts. 

Throughout, let A be an n-representation-finite algebra. We consider the n-cluster tilting 
subcategory IA = U% C T>\ given in Section 12.21 

Definition 4.8. An object S € U is called slice if 

(1) for any indecomposable projective module P there is exactly one i such that v l n P G add S, 
and 

(2) add S is convex, that means any path (that is, sequence of non-zero maps) in indU, 
which starts and ends in add S, lies entirely in add S. 

The following two observations give us the slices we are interested in here. 

Observation 4.9. In the setup above, A € IA is a slice, since we have Honrp^z^A, f n A) = 
i?°(z4 -i A) = if * < j. 

Similarly, any iterated n-APR tilting complex of A is a slice in U, by Theorem 14.71 and 
Proposition 13.201 

Proposition 4.10. Let S be a slice. Then Homx) A (S', v^S) = for any i > 0. 

For the proof we will need the following observation: 

Lemma 4.11. Assume A is indecomposable (as a ring) and not semi-simple. For any indecom- 
posable X € IA there is a path v n X ^* X inlA. 

Proof. Assume first that AT is a non-projective A-module. By |Iyal[ Theorem 2.2] there is an 
n-almost split sequence 

v n X = r n X > > X n -i > ■ ■ ■ > X\ — X 

with Xi € IA H mod A. This sequence gives rise to the desired path v n X X in IA. 

Now let X G IA be arbitrary indecomposable. By [IOl Lemma 4.9] there exists i € Z such 
that v l X is a non-projective A-module. Then there exists a path u n u l X v % X in IA. Since v 
is an autoequivalence of IA by Theorem 12. 6\ we have a path v n X ™* X valA. □ 

Proof of \4-10[ We may assume A to be connected, and not semi-simple. Then, by the above 
lemma, for any indecomposable S' G add S there is a path v n S' S' in IA. Hence there are also 
a paths v l n S' ^ S' for i > 0. If Honrp A (S, v l n S') ^ for some i > 0, then we have v % n S' G add S 
by Definition S^2) , contradicting S^l) . □ 
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Definition 4.12. Let S be a slice, S = S' © S" a direct summand decomposition of S, such 
that Hom23 A (5" ', S') = 0. We set 

fj+,(S) = (v-S')®S" and 
Hg„(S) = S'®{u n S"). 

We call them mutations of S. 

Lemma 4.13. In the setup of Definition ^. 12 , [ig,(S) and \i^„{S) are slices again. 

Proof. We restrict to the case of /i~^,(S). It is clear that it satisfies Condition (1) of Definition l4.81 
To see that fJ^,(S) is convex, let p be a path in ind^/ starting and ending in fjLg,(S). We have 
the following four cases with respect to where p starts and ends: 

(1) If p starts and ends in S" then it lies entirely in S. Since Homp A (S"', S') = it lies 
entirely in S". 

(2) Similarly, if p starts and ends in v~S' then it lies entirely in v~S' . 

(3) By Proposition 14.101 p cannot start in v~S' and end in S" . 

(4) Assume that p starts in S" and ends in f~S". Hence, by Proposition 14.101 the path p to 
lies entirely in S © VnS. Then, since Homx> A (S", S') = 0, it can pass neither through S' 
nor through v~S". Therefore it lies entirely in our slice. 

Thus also Condition (2) of Definition 14.81 is satisfied. □ 



Lemma 4.14. (1) Any two slices in IA are iterated mutations of each other. 

(2) // moreover the quiver of A contains no oriented cycles, then any two slices are iterated 
mutations with respect to sinks or sources of each other. 

Proof. Let A = © Pj be a decomposition into indecomposable projectives. We choose d{ and 
&i such that the two slices are ©z^-Pi and ©z^-Pj, respectively. Since fJ-g{S) = v^,S, we can 
assume > di for all i. We set I = {i | — di is maximal}, 

S' = v%Pi and S" = v%Pj. 

iei j0 

Now for iei and j / we have 

Hom^^X'P) = Romv^Pj^t^^'^v^Pi). 

Since by our choice of / we have (e^ — di) — (ej — dj) > 0, the above space vanishes by Proposi- 
tion Hence we may mutate, and obtain 

/4(0 < l P) = (© vT'Pi) © (0 tfPj)- 

iei j0 

Repeating this procedure we see that any two slices are iterated mutations of each other. 

For the proof of the second claim first note that if the quiver of A containes no oriented cycles, 
then neither does the quiver of U. So we can number the indecomposable direct summands 
of S' as S' = S[ © • • • © S' e such that Homx) A (5 4 ', Sj) = for any i > j. Then we have 
fJ-^(S) = [i^, o • • • o /i+ (5) by Proposition 14.101 □ 

Theorem 4.15. Assume that A is n-representation-finite. 

(1) The iterated n-APR tilting complexes of A. are exactly the slices inU. 

(2) If moreover the quiver of A. contains no oriented cycles, then any iterated n-APR tilting 
complex can be obtained by a sequence of n-APR (co)tilts in the sense of Definition \3. 1\ 

Proof. (1) By Observation 14.91 any iterated n-APR tilt comes from a slice. The converse follows 
from Lemma l4.14f 1) and Observation 14.61 

(2) Follows similarly using Lemma I4,14f 2) and Remark 13.151 □ 
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4.4. Admissible sets. In this subsection we will see that all the endomorphism rings of slices, 
and hence all the iterated n-APR tilts, of an n-representation-finite algebra are obtained as 
quotients of the (n + l)-preprojective algebra (see Definition 12. lip . 

Lemma 4.16. Let S be a slice in U. Then 

Hom w (S>- i S) C R&dKS^-'S). 

Proof. By Theorem 14.151 we may assume S to be the slice A. Then the claim follows from 
Proposition [2J2J □ 

Construction 4.17. For P,Q e add A indecomposable we choose 

Cq(P, Q) C Rad^(P, v~Q) such that Cq(P, Q) is a minimal generating set of 

as R a( j eq(J m (p)op " j^ a( j End^(Q)°p "bimodule, and 
H(P, Q) C Rad^(P, Q) such that H(P, Q) is a minimal generating set of 
Rad w (P,Q)/Rad2(P,Q) as ^g^ P - Ra Sff£)o P -bimodule. 

We set 

A(P,Q) = C (P,Q)UH(P,Q) C Hom cx (P,Q) 

We write Cq = Up,q c o(P,Q) and A = U. PjQ A(P,Q). Note that by Definition [27TT1 the set 
A(P,Q) generates Rad c » (P,Q)/ Rad^n (P, Q) . 

If k is algebraically closed, then H consists of the arrows in the quiver of A, and Cq consist 
of the additional arrows in the quiver of A. Thus A consist of all arrows in the quiver of A. 

Lemma 4.18. 

A = A/(C ). 

Proof. This follows from Proposition 12.121 and the definition of Cq above. □ 

Definition 4.19. (1) We call Cq as above the standard admissible set. 
(2) For C C A and a decomposition A = A' © A" (as modules) with 

(a) add A' n add A" = 0, 

(b) for P E add A' and Q G add A" indecomposable we have C(P,Q) = 

(c) for P G add A" and Q G add A' indecomposable we have C(P,Q) = A(P,Q) 
we define a new subset fj,^, (C) = /x^„ (C) C A by 

' C(P,Q) if P©Q G add A 

C(P,Q) ifP©QGaddA" 

A(P, Q) if P G add A' and Q G add A" 

if P G add A" and Q G add A 



fi+(C)(P,Q) 



That is, we remove from C all arrows add A" — > add A', and add all arrows add A' — > add A" 
in A. 

We call this set a mutation of C. 
(3) An admissible set is a subset of A which is an iterated mutation of the standard admis- 
sible set. 

We will now investigate the relation of slices in U and admissible sets. 
Construction 4.20. Let S = 0^ 4 Pj be a slice in U. We set 

Cs(Pi, Pj) = W G A(Pi, Pj) I cp is a map Pj — * z/^ J Sl r Pj for some r > 0}. 
Proposition 4.21. For any slice S inlA we have 

Endv A (S)° p = V(Cs). 
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Proof. We have 

Endp A (5) op = Homp A (S, v l n S) /(maps S -* v~S) (by WM and ITOjl 

= A/(C S ) (by definition of C s ) □ 

Proposition 4.22. (1) The map C? : S — *■ Cs sends slices inlA to admissible sets. Moreover 
any admissible set is of the form Cs for some slice S. 
(2) C? commutes with mutations in the following way: 

C n+(S) = Va'( C s), arid 



whenever S = S' © S" and A = A' © A" such that ir(S') ^ ir(A') and ir(S") ^ vr(A") 
(recall that ir denotes the map from the derived category to the n-Amiot cluster category 
- see Definition \2.7\ ). In particular the mutations of slices are defined if and only if the 
mutations of admissible sets are. 

Proof. By definition A is a slice, and Ca = Co is the standard admissible set. We now proceed 
by checking that all these properties are preserved under mutation. 

Assume we are in the setup of (2), that is S = S' © S" is a slice, A = A' © A", such that 
ir(S') = vr(A') and tt(S") = 7r(A"). We may further inductively assume that Cs is an admissible 
set. 

all maps A" — >■ A' in A lie in Cs 

Homp A (S", S') = (by Proposition IPTD 

<^=>S f admits a mutation (by Definition I4.12P 

=^ l^g,(S) = v^S' ffi S" is also a slice (by Lemma f4.13p 

Homes'', v nS") C Rad^S 1 ', ^S") (by Lemma f4.16p 

no maps A' > A" in A lie in C s (by Proposition [OT|) 

Therefore, the "in particular" -part of (2) holds. Similar to the arguments above one sees that 

Now the surjectivity in (1) follows from the fact that, by definition, any admissible set is an 
iterated mutation of the standard admissible set. □ 

Theorem 4.23. Let A be n-representation-finite. Then the iterated n-APR tilts of A are pre- 
cisely the algebras of the form A/{C), where C is an admissible set. 
In particular all these algebras are also n-representation-finite. 

Proof. The first part follows from Propositions 14.214 14.221 and Theorem 14.151 The second part 
then follows by Theorem 14.71 □ 

5. n- REPRESENTATION-FINITE ALGEBRAS OF TYPE A 

The aim of this section is to construct n-representation-finite algebras of 'type A\ The starting 
point (and the reason we call these algebras type A) is the construction of higher Auslander 
algebras of type A s in |Iyal| (we recall this in Theorem 15.71 here). The main result of this 
section is Theorem 15.61 which gives an explicit combinatorial description of all iterated n-APR 
tilts of these higher Auslander algebras by removing certain arrows from a given quiver (see also 
Definitions 15.11 and 15.31 for the notation used in that theorem) . 



Definition 5.1. (1) For n > 1 and s > 1, let Q^ n ' s ^ be the quiver with vertices 

q m = { (i lt e 2) . . . 6 zg 1 1 Y^u = s - 1} 
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and arrows 

= { x -\ x + f { | i G {l, . . . , n + 1}, x, x + /i G Q^}, 
where /j denotes the vector 

/i = (0 0,-U0,...,0)eZ n+1 

1 n+1 

(cyclically, that is f n+1 = (1, 0, . . . , 0, -1)). 
(2) For n > 1 and s > 1, we define the /c-algebra A( ra,s ) to be the quiver algebra of Q^ n ' s ^ 
with the following relations: 

For any x G Qq™'^ and i,j G {1, . . . , n + 1} satisfying x + /j, x + /j + /j G Qq 1 '^, 

U '>.r • /, Vr ■ J) ■ fj) ( (x^x + ft^x + f i + ft) if x + ft E Q^> s \ 

[ otherwise. 

(We will show later that this notation is justified: In Subsection 15.11 we construct al- 
gebras A( n ' s ), such that A( n,s ) is the (n + l)-preprojective algebra of A( n,s ) - see also 
Proposition 15.481 ) 

Example 5.2. (1) The quiver Q^ 1 '^ is the following. 

(s-1,0)— ^(a-2,1)— \Zl ••• —\H^,8-2)— ^(0,s-l) 

The algebra A^ 1 ' 5 ) is the preprojective algebra of type A s . 

(2) The quiver Q( 2 - 4 ) is 

030 

1^ ^2 

120 < 3 021 

/l^ ^ ^2^ 
210 < 3 111 -« 3 012 

^2 1 ^2 1"* ^2 

300 < 3 201 < 3 102 < 3 003 

The algebras bS 2 ^ appeared in the work of Geiss, Leclerc, and Schroer |GLSH IGLS2 . 

(3) The quiver Q( 3 ' 3 ) is 

_r 0200 ~_ 
r 1100 ^ I 0110 ____ 

2000 V ~* 1010 " J / 0020 

x V v / 

4 3 \ / 4 X 3 

\ / ^ oioi / 

1001 ~" 0011 



0002 

Definition 5.3. We call a subset C C Q^'^ of the arrows of Q^ n,s ^ cut, if it contains exactly 
one arrow from each (n + l)-cycle (see |BMRt IBRS1 |BFP + for similar constructions). 



Remark 5.4. (1) We will show later (see Remark 15. 13|) that cuts coincide with admissible 
sets (as introduced in Definition I4.19P . 
(2) Clearly, in Definition 15.31 any (n + l)-cycle is of the form 

<t(1) <t(2) <r(3) <r(n) <r(n+l) 

x x + x + + /^(a) ► ■ ■ ■ ► x + H + f a(n) ► X, 

for some cr G S n +i- 

Example 5.5. (1) Clearly the cuts of Q( 1,s ) correspond bijectively to orientations of the 
Dynkin diagram A s . 
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(2) See Tables HO and H for the cuts of Q^ 3 \ Q^ A \ and Q( 3 ' 3 ), respectively. 

We are now ready to state the main result of this section. 

Theorem 5.6. (1) Let as in Definition \5.1l and let C be a cut. Then the algebra 

A (n,s) ; 4M /(C) 

is n-representation-finite. 
(2) All these algebras (for fixed (n, s) ) are iterated n-APR tilts of one another. 

We call the algebras of the form A^^ as in the theorem above n-representation-finite of type 
A. Note that 1-representation-finite algebras of type A are exactly path algebras of Dynkin 
quivers of type A. See Tables [IJ [31 and 0] for the examples (n, s) = (2,3), (2,4), and (3,3), 
respectively. 

5.1. Outline of the proof of Theorem 15.61 

Step 1. Let Co be the set of all arrows of type n + 1. This is clearly a cut. We set 

A (n,s) :=A (M 

For example, A^ 1 ' 3 ' is a path algebra of the linearly oriented Dynkin quiver A s , and A^ 2 ' 5 ) is the 
Auslander algebra of A( 1,s ). More generally, the following result is shown in |Iyal| . 

Theorem 5.7 (see |TyaT] ). The algebra is n-representation-finite. In particular mod A^ n ' s ^ 

has a unique basic n-cluster tilting object M^ n ' s \ We have 

A (n+i,») ^End A( „, s) (M( n > s ))°P, 

that is A( n+1,s ) is the n-Auslander algebra of A.( n > s > . 

Step 2. We now introduce mutation on cuts. 

For simplicity of notation, we fix n and s for the rest of this section, and omit all superscripts 
— ( n ' s > whenever there is no danger of confusion. (That is, by Q we mean Q("> ! ), by A we mean 
A (n,s) anc j similar) 

Definition 5.8. Let C be a cut of Q. 

(1) We denote by Qc the quiver obtained by removing all arrows in C from Q. 

(2) Let X be a source of the quiver Qc- Define a subset //^ (C) of Q\ by removing all arrows 
in Q ending at x from C and adding all arrows in Q starting at x to C. 

(3) Dually, for each sink x of Qc, we get another subset //^ (C) of Q\. 

We call the process of replacing a cut C by ^t^(C) or ^~(C), when the conditions of (2) or (3) 
above are satisfied, mutation of cuts. 

We will show in Proposition 15.141 in Subsection 15.21 that mutations of cuts are again cuts. 

Observation 5.9. The quiver Qc is the quiver of the algebra kQ/(C). 

The following remark explains the relationship between cuts and admissible sets. 

Remark 5.10. (1) Whenever we mention admissible sets, it is implicitly understood that 
we choose A = Q\ the set of arrows in Q in Definition ^. 191 (It is shown in Subsection l4.4l 
that the choice of A does not matter there, but with this choice we can easier compare 
admissible sets and cuts.) 

(2) When C is a cut and an admissible set, and x is a source of Qc, then the mutations 
fJ-x(C) of C as cut and as admissible set coincide. 

(3) The standard admissible set Co, as defined in Construction [4TT71 and Definition I4.19| is 
identical to the set Co defined in Step 1. In particular it is a cut. 

(4) By (3) and (2) we know that any admissible set is a cut. The converse follows when we 
have shown that all cuts are iterated mutations of one another (see Theorem 15.111 and 
Remark 15. 13p . 
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Table 3. Iterated 2- APR tilts of the Auslander algebra of linear oriented A4 
(thick lines indicate cuts) 
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We need the following purely combinatorial result, which will be proven in Subsections 15.31 to 
Theorem 5.11. All cuts of Q are successive mutations of one another. 

Step 3. Finally, we need the following result which will also be shown in Subsections 15.31 to 15.51 

Proposition 5.12. (1) A + fr n is an n-APR tilt of Ac- 
(2) A^+z^ is n-representation-finite if and only if so is Ac- 

Now Theorem 15.61 follows: 

Proof of Theorem \5.(A By Theorem 15.71 there is a cut Cq such that Ac is strictly n-represen- 
tation-finite. By Proposition 15.121 this property is preserved under mutation of cuts, and by 
Theorem 15. 11 1 all cuts are iterated mutations of Co- □ 

Remark 5.13. Theorem 15.111 together with Remark I5.10f 2) and (3), shows that in the setup 
of Definition 15.11 the set of cuts (as defined in 15. 3p and the set of admissible sets (as defined in 
I4.19p . coincide. 

5.2. Mutation of cuts. In this subsection we show that the mutations u+(C) (or n~{C)) as 
in Definition 15.81 for a cut C are cuts again. 

Proposition 5.14. In the setup of Definition \5.£\ we have the following: 

(1) Any arrow in Q ending at x belongs to C , and any arrow in Q starting at x does not 
belong to C. 
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(2) //^(C) is again a cut. 

(3) x is a sink of the quiver Q^+^c)- 

For the proof we need the following observation, which tells us that any sequence of arrows 
of pairwise different type may be completed to an (n + l)-cycle. 

Lemma 5.15. Let x € Z n+1 and let a : {1, ...,£} — *■ {1, . . . , n + 1} be an injective map. Assume 
that x + Y?j=i fa(j) belongs to Qo for any < i < i. Then a extends to an element a G 6 n +i 
such that x + X)}=i fa(j) belongs to Qo for any < i < n + 1. 

Proof. The statement makes sense only for s > 2. We set I := {0, . . . , s — 1}. For any i £ 
{1, . . . , n + 1} we have Xi + 1 € I or x» — 1 G I. 

We can assume £ < n + 1. We will define a {I + 1) G {1, . . . , n + 1} such that x + X]j=i /<r(j) 
belongs to Qo- Without loss of generality, we assume that io and io, io + 1) belong to Imer, 
but none of io + 1, io + 2, • • • , i\ — 1 belong to Im <r. Since x and x + X^=i fcr(j) belong to Qo, 
we have 

x io+1 E I, x io+1 + 1 <E I, x h <E /, and ^ - 1 £ J. 

If i\ = io + 2, then cr(£ +1) := io + 1 satisfies the desired condition. In the rest, we assume 
ii / io + 2. We divide into three cases. 

(i) If Xi 0+ 2 + 1 £ I , then <r(^ + 1) := ^ + 1 satisfies the desired condition. 

(ii) If Xjj-i — le/, then cr(^ + 1) := i\ — 1 satisfies the desired condition. 

(iii) By (i) and (ii), we can assume Xj 0+ 2 - 1 £ J, ij r i + 1 6 I and i\ ^ io + 3. Then there 
exists io + 2 < i2 < i\ — 1 satisfying 

Xj 2 — 1 € I and Xj 2+ i + 1 6 J. 

Then o~{t + 1) := Z2 satisfies the desired condition. □ 

Proof of Proposition [5. 14\ (1) The former condition is clear since x is a source of Qc- As- 
sume that an arrow a starting at x belongs to C. By Lemma 15.151 we know that a is 
part of an (n + l)-cycle c. Then c contains at least two arrows which belong to C, a 
contradiction. 

(2) Let c be an (n + l)-cycle. We only have to check that exactly one of the (n + 1) arrows 
in c is contained in n^(C). This is clear if x is not contained in c. Assume that x is 
contained in c, and let a and b be the arrows in c ending and starting in x, respectively. 
Since C is a cut a is the unique arrow in c contained in C. Thus 6 is the unique arrow 
in c contained in /x+(C). 

(3) Clear from (1). □ 

5.3. n-cluster tilting in derived categories. This and the following two subsections are 
dedicated to the proofs of Theorem 15.111 and Proposition 15.121 

We consider a covering Q of Q, then introduce the notion of slices (see Definition 15. 20|) in Q, 
and their mutation. Then we construct a correspondence between cuts and ^ n -orbits of slices 
(Theorem I5.24|) and show that slices are transitive under mutations (Theorem I5.27P . These 
results are the key steps of the proofs of Theorem 15.111 and Proposition 15.121 

We give the conceptual part of the proof in this subsection, and postpone the proof of the 
combinatorial parts (Theorems 15.241 and I5.27P to Subsection 15.41 

We recall the subcategory 

U = add{^A \ieZ} 

of T>\ (see Subsection I2.2p . 

Definition 5.16. We denote by Q = Q^ the quiver with 

n+l 

Qo = {(ii,h,'-' Jn+i-.i) ez"^ 1 xZ|^ = «-i}, 
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(we separate the last entry of the vector to emphasize its special role) 

Q\ = {a x ,i : x^+x + gi | 1 < i < n + 1, i,i + $e Qo}, 
where gi denotes the vector 

{(0,..., 0,-1*1,0,..., 0:0) l<i<n 
1 n+l 
(1,0,. ..,0,-1:1) i = n+l 

We consider the category obtained from the quiver Q by factoring out the relations 

[x —^-> x + gi — 1 — x + gi+ gj] = [x — ^ x + gj —^-> x + g { + gj] 
if x, x + gi, x + gj, x + gi+ gj £ Qo 

j 



x- 



x + gt > x + gi + gj] = 



if x, x + gi, x + gi+ gj G Qo and x + gj £ Qo 
Example 5.17. The quiver Q^ 1 '^ is the following. 





03:0 _ 




03:1 




03:2 






03:3 






12:1 




^2^ 

12:2 




^2^ 

12:3 








21:1 [ 




21:2 




^2^ 

21:3 






21:4 








^1-* 


"-2-^ 




^2^ 




^2^ 



12:0 12:1 12:2 12:3 12:4 



• • • 30:1 30:2 30:3 30:4 30:5 

The quiver Q^ 2 '^ is the following. 



* 030:2 

120:2 " "* 021:2 

210:2 \ 111:2 012:2 

^l-* - . ^2^. \_-l- Jr . ^2^. ^-\ Jr 

300:2 \ 201:2\ \ 102:2 003:2 



\ 3 \ \ 3 \ 

3 \030:1 3 \ \ 3 

\120:1 " \ \021:1 \ \ 

210:1 \ \ 111:1 \ 012:1 \ 

300:1 \ 201:l\ \ 102:1 003:1 



3 \030:0 3 \ \ 3 

\120:0 " \ \021:0 \ \ 

210:0 \ 111:0 \ 012:0 \ 

300:0 " 201:0 " 102:0 " 003:0 

Remark 5.18. By abuse of notation we also denote the automorphism of Q induced by sending 
■ ■ ■ '■ i) to (£1,(2, • • • ,£n+i '■ i — 1) by v n , and the map Q — -Q induced by sending 

(4,4, • • • Jn+l-i) tO (£l,£ 2 , ■ ■ ■ Jn+l) by 7T. 



The following result is shown in |Iyal[ Theorem 6.10] (see Theorem I2.5p . 

Theorem 5.19. (1) The n-cluster tilting subcategory U ofT>\ is presented by the quiver Q 
with relations as in \5.1(A 

(2) In this presentation the indecomposable projective A-modules correspond to the vertices 
(£1, . . . ,£ n +i '■ 0), and the indecomposable infective A-modules correspond to the vertices 
(h,...,£ n+1 :h). 

(3) The n-cluster tilting A-module is given by the direct sum of all objects corresponding to 
the vertices between projective and injective A-modules. 

We now carry over the concept of slices to the quiver-setup. 

Definition 5.20. A slice of Q is a full subquiver S of Q satisfying the following conditions. 
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(1) Any f n -orbit in Q contains precisely one vertex which belongs to S. 

(2) S is convex, i.e. for any path p in Q connecting two vertices in S, all vertices appearing 
in p belong to S. 

Remark 5.21. Definition 15.201 is just a "quiver version" of Definition 14.81 In particular it is 
clear that slices in Q and slices in U are in natural bijection. 

Next we carry over Construction 14.201 to this combinatorial situation, that is, we produce 
from any slice in Q a cut Cs- 

Proposition 5.22. (1) For any slice S in Q, we have a cut 

Cs:=Qi\tt(5i) 

in Q. 

(2) 7r gives an isomorphism S — ► Qcs °f Quivers. 
Proof. (1) Let 



«i 



a 2 



On+1 



,n + l} 



x\ x 2 ■ ■ • * x n+1 > X\ 

be an (n + l)-cycle in Q. We only have to show that there exists precisely one % G {1, . 
such that the arrow aj does not lie in it (Si). 

Let Q' be the full subquiver of Q defined by Q' Q := 7r _1 ({a;i, • • • , x n+ i}). Then Q' is isomorphic 
to the quiver 

• • • — - y-i — 2/0 — *■ yi — *■ V2 — • • • 

where ir(yi + r n+ uj) = {xi} holds for any i G {1, . . . , n + 1}, j € Z. Since S is a slice, there exists 
k G Z such that the n + 1 vertices yk,Vk+i, ■ ■ ■ ,Vk+n belong to Sq and any other in does not 
belong to Sq. Take k' G {1, . . . , n + 1} such that k — k' G (n + 1)Z. Then the n arrows 



Xk> 



X k ' + l 



On+1 a\ 

■ X n+ l ► X\ 



X k >-2 



belong to vr(S'i), and xy-\ *■ x k ' does not belong to vr(5i). 

(2) By Definition I5.20lf 1) . tt: Sq — * (Qc s )o = Qo is bijective and n: Si — - (Qc s )i 1S injective. 
Since (Qcg)i = ^(Si) by our construction, we have that tt is an isomorphism. □ 

Example 5.23. Two slices and the corresponding cuts for n = 1 and s = 4: 



slices 



corresponding cuts 



\ 

c 



o ■ ■ ■ 



J o 

1 11 

3 O 

I It 

3 O 

I 11 



Some slices and corresponding cuts for n = 2 and s = 3 can be found in Table [5j 

Now we state the first main assertion of this subsection, which will be proven in the next one. 

Theorem 5.24. The correspondence S^-Cs in Proposition \5.2^ gives a bijection between v n - 
orbits of slices in Q and cuts in Q. 

Let us introduce the following notion. 

Definition 5.25. Let S be a slice in Q. 

(1) Let x be a source of S. Define a full subquiver ^(S) of Q by removing x from S and 
adding v~x. 

(2) Dually, for each sink x of S, we define fi~(S). 



2(5 
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We call the process of replacing a slice S by /jl^(S) or \i x (S) mutation of slices. 

Proposition 5.26. In the setup of Definition \5.2oY l) we have the following. 

(1) Any successor of x in Q belongs to S, and any predecessor of x in Q does not belong to 
S. 

(2) Any successor of v~x in Q does not belong to n^(S), and any predecessor of v~x in Q 
belongs to fi^(S). 

(3) /U+(S) is again a slice, and v~x is a sink of /jl^(S). 

(4) We haveC^ +AS) =^ {x) {C s ). 

Proof. (1) Let Cs be the cut given in Proposition 15.221 Then x is a source of Qc s - By Re- 
mark ISTTUT l). we have the assertion. 

(2) The former assertion follows from the former assertion in (1) and the definition of slice. 
Take a predecessor y of v~x and an integer i such that v % n y € So. If % > 0, then we have i = 1 

since there exists a path from v^y to v~x passing through u n y. This is a contradiction to the 
latter assertion of (1) since v n y is a predecessor of x. Thus we have i < 0. Since there exists a 
path from x to v x n y passing through y, we have y € Sq. 

(3) By (2), v ~x is a sink of fi^(S). We only have to show that n^(S) is convex. We only have 
to consider paths p in Q starting at a vertex in /J-^(S) and ending at v~x. Since any predecessor 
of v~x in Q belongs to S by (2) and S is convex, any vertex appearing in p belongs to fj,+ (S). 

(4) This is clear from (1) and (2). □ 

The following is the second main statement in this section, which will be proven in the next 
one. 
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Theorem 5.27. The slices in Q are transitive under successive mutation. 

Remark 5.28. Note that one can prove Theorem 15.271 by using the categorical argument in 
Lemma 14.141 But we will give a purely combinatorial proof in the next subsection since it has 
its own interest. 

Clearly Theorem 15.111 is an immediate consequence of Proposition 15.261 (4) and Theorems 15.241 
and 15.271 above. 

We now work towards a proof of Proposition 15.121 We identify a slice S in Q with the direct 
sum of all objects in £>a corresponding to vertices in S. 

Lemma 5.29. (1) Endr> A (S) ^ A Cs . 

(2) Let x be a source of S. If S is a tilting complex in T>\, then ^(S) is an n-APR tilting 
Ac s -module. 

Proof. (1) 7r gives an isomorphism S — > Cs- It is easily checked that the relations for U corre- 
spond to those for A. 

(2) This is clear from the definition. □ 

Proposition 5.30. For any slice S in Q, the corresponding object S G V\ is an iterated n-APR 
tilting complex. 

Proof. This is clear for the slice consisting of the vertices of the form (£i,. . -£ n +i ; 0) by Theo- 
rem ET^2). We have the assertion by Theorem 15.271 and Lemma 15.29( 2). □ 

Proof of Proposition \5.lM By Theorem 15.241 there exists a slice S in Q such that C = Cs- 
Take a source y of S such that x = vr(y). By Lemma 15.291 (1) we can identify Ac* with S. By 
Lemma 15.291 (2) and Proposition 15.301 n^{S) is an n-APR tilting Ac-module with 

Thus the assertion follows. □ 

5.4. Proof of Theorems 15.241 and 15.271 In this subsection we give the proofs of Theo- 
rems 15.241 and 15.271 which were postponed in Subsection 15.31 We postpone further (to Sub- 
section I5.5|) the proof of Proposition I5.33( a technical classification result needed in the proofs 
here. 

We need the following preparation. 

Definition 5.31. (1) We denote by walk(Q) the set of walks in Q (that is, finite sequences 
of arrows and inverse arrows such that consecutive entries involve matching vertices). 
For a walk p we denote by s(p) and e(p) the starting and ending vertex of p, respectively. 
A walk p is called cyclic if s(p) = t(p). 
(2) We define an equivalence relation ~ on walk(Q) as the transitive closure of the following 
relations: 

(a) aa~ l ~ e s i a \ and a~ 1 a ~ e e i a \ for any a G Q\. 

(b) If p ~ q, then rpr' ~ rqr' for any r and r'. 

Similarly we define walk(Q) and the equivalence relation ~ on walk(Q). 

For a walk p = a\ ■ ■ ■ a n we denote by p~ x := a" 1 • • • aj" 1 the inverse walk. 
Any map oj : Q\ — >■ A with an abelian group A is naturally extended to a map u) : walk(Q) — >■ A 
by putting ^(a" 1 ) := —u(a) for any a G Q\ and 

i 

^(p) ■= ^2^(bi) 
i=i 

for any walk p = b\ ■ ■ ■ hi- We define oj: walk(Q) — *• A by ui(p) := uj(ir(p)). Clearly these maps 
oj : walk(Q) — > A and oj : walk(Q) — > A are invariant under the equivalence relation ~. 
In particular, we define maps 

4>i : walk(Q) — Z and $ = (0i, . . . , <j) n+l ) : walk(Q) " Z n+1 
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by setting 4>i(a) := 5ij for any arrow a of type j in Q. 

Definition 5.32. We denote by G be the set of cyclic walks satisfying 

P ~ (qicf 1 qi 1 ){q2cf 1 q 2 1 ) • • • {fUc^qJ 1 ) 
for some walks and (n + l)-cycles q. 

We will prove Theorems 15.241 and 15.271 bv using the following result, which will be shown in 
the next subsection. 

Proposition 5.33. Any cyclic walk on Q belongs to G. 

Using this, we will now prove the following proposition, telling us that on Qc the value &(p) 
depends only on s(p) and t(p). 

Proposition 5.34. Let C be a cut of Q. 

(1) For any cyclic walk p on Qc, we have <3?(p) = 0. 

(2) For any walks p andq on Qc satisfying s(p) = s(q) and t(p) = t(q), we have <&(p) = &(q)- 
To prove Proposition 15.341 we define a map 

4> c : walk(Q)^Z 

by setting 

^ (a):= { -n IfaGC 

for any arrow a G Q\. 

Lemma 5.35. For any cyclic walk p on Q, we have 4>c(p) = 0. 

Proof. Any (n + l)-cycle C satisfies <^>c( c ) = 0. By Proposition 15.331 we have the assertion. □ 
We define a map 

t c : walk(Q)^Z 

by putting 

if a i C 



£ c (a) :-- 



1 if a G C 



for any arrow a G Q\. 

The following result is clear. 

Lemma 5.36. For any p G walk(Q) we have Y^h=i ^iip) = 4>c{p) + (n + l)£c(p)- 
Now we are ready to prove Proposition 15.34] 

Proof of Proposition \5.34\ (1) Since p is a cyclic walk, we have Y17=i < Pi(p)fi = (with /j as in 
Definition l5.ip . This implies (f>i(p) = ■ ■ ■ = <^ n +i(p). 
Since p is a cyclic walk on Qc, we have 
n+i 

MP) = 4>c(p) + (n+ l)£ c (p) = 0+(n+l)-0 = 

i=i 

by Lemmas 15.351 and 15.361 Thus we have <f>\{jp) = • • • = 4> n +\{p) = 0. 

(2) We have $(p) - $(q) = ^(pq^ 1 ) = by (1). □ 

The fact that Q — *■ Q is a Galois covering is reflected by the following lemma on lifting of 
walks. 

Lemma 5.37. Fix xq G Qq and xq G Qq such that tt(xq) = Xq. For any walk p in Q with 
s(p) = xq, there exists a unique walk p in Q such that s(p) = xq and ir(p) = p. 

Proof. For any x G Qo and y G Qo such that ir(y) = x, the morphism ir: Q — -Q gives a 
bijection from the set of arrows starting (respectively, ending) at y to the set of arrows starting 
(respectively, ending) at x. Thus the assertion follows. □ 
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We have the following key observation. 

Lemma 5.38. Fix xq € Qo and xq € Qo such that it(xq) = xq. For any walks p and q in 
Qc satisfying s(p) = s(g) = xo and t(p) = z{q), then p and q as given in Lemma \5. 31\ satisfy 
t{p) = t(q). 

Proof. By our definition of <£, we have that 4>i{p) counts the number of arrows of type i appearing 
in p. Since we have <j)i(p) = 4>i(q) by Proposition 15.34"! we have that the number of arrows of 
type i appearing in p is equal to that in q. Since s(p) = s(g), we have t(p) = e(g). □ 

Now Theorem 15.241 follows from the following result, which allows us to construct slices from 
cuts. 

Proposition 5.39. Let C be a cut in Q. Fix a vertex xq € Qo an d xo G 7r -1 (xo). 

(1) There exists a unique morphism l: Qc — "Q of quivers satisfying the following conditions. 

• l(x ) = x , 

• the composition ir o l; Q c — > Q is the identity on Qc- 

(2) i(Qc) is a slice in Q. 

Proof. (1) To give the desired morphism c: Qc — *Q of quivers, we only have to give a map 
l: Qq — "Qo between the sets of vertices, satisfying the following conditions. 

• l(x ) = x , 

• the composition ir o l: Qc — * Q is the identity on Qq, 

• for any arrow a: x — -y in Qc, there is an arrow i{x) — > i(y) in Q. 

We define t: Qo — - Qo as follows: Fix any x € Qo- We take any walk p in Qc from xo to x. 
By Lemma 15.37! there exists a unique walk p in Q such that s(p) = xq and n(p) = p. Then we 
put i{x) := t{p). By Lemma f5. 38 ( l(x) does not depend on the choice of the walk p. 

We only have to check the third condition above. Fix an arrow a : x — »■ y in Qc- Take any walk 
p in Qc from xo to x. The walk pa: xo ™* y in Qc gives the corresponding walk pa: xo^ i{y) 
in Q. Then pa has the form pb for an arrow b: t(x) — *■ i(y) and a walk p: xq i(x) in Q. Thus 
the third condition is satisfied. 

The uniqueness of t is clear. 

(2) Fix vertices x, y G i(Qc)o an d a path p in Q from x to y. We only have to show that p is 
a path in l(Qc)- 

Since Qc is connected, we can take a walk q on l(Qc) from x to y. Then we have $(ir(p)) = 
$(7r(g)). We have 

n+l n+1 

4c(p) + (n + l)£ C (p) = &G>) = ^ = </>c(q) + l)£ C (q) = 0o(g) 

i=i i=i 

by Lemma \5. 361 Since we have 4>c(p) = <f>c(,<l) by Lemma \5.35\ we have £c(p) = 0. Thus any 
arrow appearing in p belongs to l{Qc)- D 

This completes the proof of Theorem 15.241 

In the remainder of this subsection we give a purely combinatorial proof of Theorem 15.271 
For a slice S, we denote by Sq the subset of Qo consisting of sources in S. 

Lemma 5.40. The correspondence S \—> Sq is injective. 

Proof. We denote by S' be the set of vertices x of Q satisfying the following conditions. 

• there exists a path in Q from some vertex in Sq to x, 

• there does not exist a path in Q from any vertex in S$ to v n x. 

To prove the assertion, we only have to show So = S' . It is easily seen from the definition of S' 
that each f n -orbit in Qo contains at most one vertex in S' . Since So is a slice, we only have to 
show Sq C S' . 

For any x € So, there exists a path in S from some vertex in Sq to x since S is a finite acyclic 
quiver. Assume that there exists a path p in Q from y € Sq to v n x. Since there exists a path 
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q in Q from u n x to x, we have a path pq from x to y. Since S is convex, we have u n x € So, a 
contradiction to s E So- □ 

For a slice 5 of Q, define the full subquiver by 

(<2l O )0 := U V nS0- 

Clearly we have (Q~l ) = (Q|°)o U {f~x}. 

Lemma 5.41. Ze£ S be a slice in Q. Then there exists a numbering So = {x\,--- ,xn} of 
vertices of S such that the following conditions are satisfied. 

(1) x.- L+ i is a source in o ••• o /i+(S) for any < i < N. 

(2) We have fj,+ N a ■ ■ ■ o jt+ (S) = v~S. 

Proof. When we have x±, ■ ■ ■ , Xj_i G So, then we define Xi as a source of the quiver 

S \ {xo, • • • It is easily checked that the desired conditions are satisfied. □ 

For slices S and T in Q, we write S < T if (Qg°)o C (Q^°)o- In this case, we put 

d(S,T) :=#((Q| ) \(Q|°) ). 
Now we are ready to prove Theorem 15.271 

Let S and T be slices. We can assume S < T by Lemma 15.411 We use the induction on 
d(S,T). If d(5,T) = 0, then we have S = T. Assume d(S,T) > 0. By Lemma lOfll there exists 
a source x of S such that x ^ To. Then we have /x£(S) < T and d(fj,^(S),T) = d(S,T) — 1. By 
our assumption on induction, /iJ(S) is obtained from T by a successive mutation. Thus S is 
obtained from T by a successive mutation. □ 

5.5. Proof of Proposition 15.331 We complete the proof of Theorem 15.61 by filling the remain- 
ing gap, that is by proving Proposition 15.331 

For a walk p, we denote by \p\ the length of p. For x,y G Qo> we denote by d(x,y) the 
minimum of the length of walks on Q from x to y. 

It is easily checked (similarly to the proof of Lemma I5.15P that d(x,y) = d(x',y') whenever 
x — y = x' — y' . 

Lemma 5.42. Let p be a cyclic walk. Assume that, for any decomposition p = p\P2Vz °f P> 

d(s(p 2 ), e(p 2 )) = min{|p 2 |, \P3Pi\} 
holds. Then one of the following conditions holds. 

(1) p or p^ 1 is an (n + \)-cycle. 

(2) p has the form p = a^ 1 • • • a^b^ 61 ■ ■ ■ bj ee with an injective map a: {1, • • • , £} — - {1, • • • , n}, 
arrows a{ and b{ of type a(i) and e» € {±1}- 

Proof, (i) Assume that p contains an arrow of type i and an inverse arrow of type i at the same 
time. Take any decomposition p = q±aq2b~ 1 with arrows o, b of type i and walks q\ and q2- If 
\l2 1 < [<7i|, then we have 

d(s(qx), e(<?i)) = d(e(q 2 ),s(q 2 )) < min{|gi|, [a^^ 1 )}, 

a contradiction. Similarly, < | ^2 1 cannot occur. Consequently, we have \q\\ = \q 2 \. This 
equality also implies that q\ and q 2 do not contain arrows or inverse arrows of type i. Conse- 
quently, p satisfies Condition (2). 

(ii) In the rest, we assume that p does not satisfy Condition (2). By (i), we have that p does 
not contain an arrow of type % and an inverse arrow of type i at the same time. Without loss of 
generality we may assume (j)i(p) > 0- Then p contains exactly (j)i{p) arrows of type i for each i, 
and does not contain inverse arrows. 

Since p is a cyclic walk, we have an equality Y17=i < f ) i(p)fi = 0- This implies <f> := (f>i(p) = 
• • • = 4> n+ i(p). We shall show that = 1. Then Condition (1) is satisfied. 

Assume that cf) > 1 holds. 
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Assume that \p\ is odd, so n + 1 is also odd. We write p = ap\p2 with an arrow a and 
\p\\ = \p%\- By our assumption, we have d(s(pi), t(p%)) = \pi\ = \p 2 \ = d(s(p 2 ), t(p 2 ))- This 
implies that less than types of arrows appear in p\ (respectively, p2). Since (j) > 1, either 
Pi or P2 contains an arrow of same type with a. Hence p contains less than + 2£- = n + 1 
kinds of arrows, a contradiction. 

Assume that \p\ is even. We write p = ap\bp2 with arrows a, b and \p%\ = \p 2 \- By our 
assumption, we have 

d(s(api),t{api)) = \api \ = \bp 2 \ = d(s(bp 2 ), t(bp 2 )). 

This implies that at most types of arrows appear in ap\ (respectively, bp2). Since all kinds 
of arrows appear in p, we have that ap\ and bp2 contain exactly types of arrows, and there 
is no common type of arrows in ap\ and bp2- By the same argument, we have that p\b and p2d 
contain exactly types of arrows, and there is no common type of arrows in p\b and p2a. 

Since > 1, either pi or p2 contains an arrow of same type with a. Assume that p± contains 
an arrow of same type with a. Then p\b contains more than types of arrows, a contradiction. 
Similarly, p2 does not contain an arrow of same type with a, a contradiction. □ 

Lemma 5.43. The cyclic walk in Lemma \5.4^ 2) belongs to G if e\ = ■ ■ ■ = ei = 1. 

Proof. By Lemma [5.1 5 \ a\- ■ ■ extends to an (n + l)-cycle a\ ■ ■ ■ a n+ \ in Q with an arrow of 
type a{i) (<r € & n +i an extending the original a). Since 

ai • • • aeb^ 1 ■ ■ ■ bj 1 ~ (a x • • • a n+1 )(bi ■ ■ ■ 6ia^ + i • • • a n+ i) _1 G G, 

we have the assertion. □ 

Lemma 5.44. Let pa e b e ' q and pc e ' d e q be cyclic walks on Q, with e,e' G such that a and d 

are arrows of the same type, and b and c are arrows of the same type. Then one of them belongs 
to G if and only if the other does. 

Proof. We have the equivalences 

pabq ~ (p(abd~ 1 c~ 1 )p~ 1 )(pcdq) (e = e' = 1), 

pab~ 1 q ~ (pc~ 1 (cab~ 1 d~ 1 )cp~ 1 )(pc~ 1 dq) (e = l,e' = —1), 

and similar for the remaining cases. The claim now follows from Lemma 15.431 □ 

Lemma 5.45. Let x G Qo, a: {1, . . . ,£} — - {1, . . . ,n + 1} be an injective map and G {±1} 

for any 1 < i < i. Assume that x + Yl)=i e jfcr(j) an d x + Ylj=i e jfcr(j) belong to Qo for any 
< i < £. Then, for any subset L of {1, ...,£}, we have that x + Yljei e jf&(j) belongs to Qq. 

Proof. We only have to show that 

< x a{ i) - €i < s and < x a ^ +1 + < s 

hold for any i G {1, 2, • • • , £}. 

If a{i) — l $l {<j(1), • • • , a(i— 1)}, then the cr(i)-th entry of x+Y^j=\ e jfv(j) * s equal to x a ^—Ci. 

If a(i) — 1 ^ {o-(i + 1), • • • , a(£)}, then the a(i)-th entry of x + Y2j=% e jfo(j) ls equal to x a ^ — e^. 
In each case we have the former inequality. 

The latter inequality can be shown similarly. □ 

We now look at the following special case of Proposition 15.331 

Lemma 5.46. Any cyclic walk satisfying the condition in Lemma \5.4^ 2) belongs to G. 

Proof. Let p be the cyclic walk in Lemma I5.42T 2). and x = s(p). It follows from Lemma 15.451 
that for any g G &e, Q contains the cyclic walk 

p b ■= (A eW )---( s 4 0(e) )br i ---br e 

starting from x, where e ai is an arrow of type a{g{i)). When g is given by g(i) = £+ 1 — i, the 
cyclic walk p Q is 

Pq — °i °\ °\ °i ' 
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which clearly belongs to G. Using Lemma 15.441 repeatedly, we see that all p e lie in G, so in 
particular p = py EG. □ 

Now we are ready to prove Proposition 15,331 

Proof of Proposition \5.3'A We use the induction on \p\. Assume that p does not satisfy the 
conditions (1) and (2) in Lemma 15.421 Then we can write p = PYP2P3 with 

d(s(p 2 ), e(p 2 )) < min{|p 2 |, |P3Pi|}- 
Take a walk q from 5(^2) to e(p 2 ) with \q\ = d(s(p2), z{p2))- Then we have 

p ~ (piqP3)(P3 1 (q~ 1 p2)p3) 

and |pi<ff>3| = |pi| + \q\ + \pa\ < |p| and |(/ -1 P2| = M + IP2I < \p\- By our assumption of induction, 
P1QP3 and q~ x P2 belong to G. Thus p also belongs to G. □ 

5.6. (n + l)-preprojective algebras. We end this paper by showing that the algebras A^ n,s ^ 
have the following properties: 

Theorem 5.47. A^ n ' s ^ is self-injective weakly (n + 1) -representation- finite, and we have a tri- 
angle equivalence mod A( w,s ) C?(t,+i, a -:L) • 

We remark that this proof relies heavily on a results from |IUj (also see Remark 4.17 in that 
paper). We need the following observation. 

Proposition 5.48. For any cut C ofQ^ n ' s \ the (n-\-l)-preprojective algebra of the n-representation- 
finite algebra A^?'^ is A( n,s ) . 

Proof. The quiver morphism tt: Q( n ' s ^ — *• Q( n ' s ) gives an equivalence Ujv n ~ proj A^'^ of cate- 



gories, which sends a£?' s ^ to A^ n,s \ Thus the (n + l)-preprojective algebra of A^ n ' ; 



c 



is 



End w/l , n (A^ s) )°P-A^). □ 
Proof of Theorem \5. 4^ By Proposition ^. 48l the algebra A( n,s ) is the (n+l)-preprojective algebra 



of the n-representation finite algebra A[?'^ for any cut C. Thus, by jIO|. Corollary 3.4], A^ n,s ^ is 



self-injective. 

Moreover, by |IO|, Theorem 1.1], we have 

modA>' s ) «C™ +1 , 

where T is the stable ra- Auslander algebra of a£?' s \ In particular for C = Cq we have T is the 
stable n-Auslander algebra A( n > s \ which is End A(w , 3) (M^) ^ A^* 1 ' 8-1 ). 

The fact that A^ n ' s ^ is weakly (n + l)-representation finite now follows from the existence of 
an (n + l)-cluster tilting object in C?(t+ m-i) ^y work of Amiot ( [Amil} IAmi2j - also see |IQ1 
Corollary 4.16]). □ 
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